CO 



1 



CO. 





(0 




0) 




Si 


c 


(0 




I- 


atte 


ing 


CL 


l\/lappi 



05s 



Q 





CO 










o 


c « 




<A O 


Q 






z « 




0) 







CO 
CM 




0) 



o 



CO 

CO, 



E « 
o o 

If 

E a. 
*- re 



CM 

Os 



O 
I 



o 



V) 

« .E c 

ja> S 5 "5 

O 



c 



GO 



3 



< 
■ 



CO 

c:>^ 







Optimized 
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Attributes 
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Item Table 
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CreateAction 



ID 

TableName 



Up date Action 
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AttributeName 



AssignAction 
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TableName_S 
AttributeName_B 



DecomposeAction 
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Action_lD 
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CONTENT_TYPE 
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DTDM_Attribute (AttributePattern) 
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DEFAULT_VALUE 
PID (DTDMJtem.ID) 
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DTDM_Nesting 
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POSITION 
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ChildlD (DTDMJtem.ID) 
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JoinConstraint 



ID 

Attribute_ID (DTDM_Attribute.lD) 
AttributeJDREF (DTDM_Attribute.lD) 
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Store DTD Into 
DTDM Tables 




Create and Fill 
DTDMJtem Table 



Create and Fill 
DTDM_Attribute 
Table 



Create and Fill 
DTDM„Nesting Table 



Init Pattern-Mapping 
Table 




Create Relational 
Tables 



54. 



Create Columns in 
Relational Tables 
(for Attributes) 



56. 



Add Foreign Keys 
(for Nesting 
Relationships) 
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60. 



Load XML Document 
Into Tables 



Fig. 2 
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Create two Default Items, called 
"PCDATA", and "ANY_GROUP" 



r»/ Get (next) Element Type in the DTD 



Fig. 3 



64 



INSERT INTO DTDMJtem VALUES 
(<UnlqueJD>, 'PCDATA', 'PCDATA') 
INSERT INTO DTDMJtem VALUES 
(<UniqueJD>, 'ANY_GROUP', 

'Group.Choice') 




INSERT INTO DTDMJtem VALUES 
(<UniqueJD>, <element_Type_Name>, 
<Element_Type_Type>) 
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start 
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Get itemJD of PCDATA from DTDMJtem table 
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Create default attribute "value" for PCDATA 



78 



Get (next) Element Type in the DTD 



Get Item ID of this Element Type from 
DTDMJtem table 
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Get (next) Attribute of this Element Type and 
add Attribute to DTDM_Attribute table 
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INSERT INTO DTDM_Attribute 
VALUES (<UniqueJD>, 
<ElementJD>, 'Value', 'CDATA', 
■#IMPLIED') 
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INSERT INTO DTDM_Attribute 
VALUES (<UnlqueJD>, <ltemJD>, 
<Attribute_ID>, <Attribute_Type>, 
<Attrlbute_Default„Value>) 



Fig. 4 
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Q Start ) 
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Intialize DTDM_Nesting Table^ 



Get (next) Element Type 
from DTD 




404 

/ 

E.g. put ANY_GROUP and PCDATA into 
the tables, and also intialize the nesting 
relationships for the ANY_GROUP to all 
the available ELEMENTS. 



Get Type of Element Type 



Query the DTDM Jtem table to 
get the ID of this Element Type 
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Create a new group with type 'CHOICE' 
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INSERT INTO 
DTDMJtem VALUES 
X<UniqueJD>, 
<Generate_Group_Name>, 
'GROUP_CHOICE') 



Create a Nesting Relationship from 
current Element Type to this new Group 
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Create a Nesting Relationship from this 
Group to PCDATA 



432 



Copy the Nesting Relationships of the 
current Element Type to the Nesting 
Relationships of the Group 

5A 



(Type is Empty) 
426 




Create a Relationship from this element 
to ANY_GROUP 



Create a Relationship to the 
PCDATA Item 



Store the Nesting Relationships of 
>( current Element Type in the DTDM 
Nesting table (5^ 
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INSERT INTO 
DTDM_Nesting VALUES 
(<Unique_ID>, 
<New_GroupJD>, 
<PCDATAJD>, '1:1', 'true", 
<Position_Of_Current_ 
Element_Type>) 



INSERT INTO 

DTDM_Nestlng 

VALUES 

(<UniqueJD>, 

<Current_Element 

_Type_ID>, 

<Any_GroupJD>, 

'1:n', 'true', 0) 
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INSERT INTO 

DTDM_Nesting 

VALUES 

(<Unique_ID>, 

<Current_Element 

_TypeJD>, 

<PCDATAJD>, 

'1:1', 'false', 0) 
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Query the DTDMJtenr 

table to get the 
ID of the Parent Item as 
elementjd. 



SELECT ID FROM 
DTDMJTEM WHERE 
Name = <name> 



Treat Group ID as elementjd. 
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Get (next) reference of this 
Element Type or Group 
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Define a New Group for 

this Child with a new 
group ID, and stored as 
ref Jd. 
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Get Child Item ID and 
stored as ref_id 



Recursively Copy Nesting 
Relationships of the Child 
into the newly created 
Group. (5A) 



Store the Nesting Relationship^ 
between current Child and the 
Parent into the DTDM_Nesting 
Table. 
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INSERT INTO DTDM_.Nesting VALUES 
(<Unique_ID>, <element_id>, <ref_id>, 
<Child.Ratio>, <Child.Optional>, 
<Child.Position>) 
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get all attributes from the 
DTDM-Attribute table and their associated 
Items from the DTDM-ltem table 
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Get (next) Attribute 



Based on the attribute type, 
determine the Column type. 



Alter table schema to add this 
attribute as a column 




SELECT A.Name AS Attribute_Name, type AS 
Attribute_Type, l.Name AS ltem_ Name FROM 
DTDM_Attribute A, DTDMJtem I 
WHERE a.pid = i.id 
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Attribute Type 


Column Type 


ID: 


Integer, unique 




IDREFS: 


(try char(20)) 




IDREF: 


integer 




ENTITY: 






ENTITIES: 






MNTOKENS 


char(max length of possible 






values) 




MNTOKEN: 


char(length of value) 
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ALTER TABLE ltem_Name ADD 
(Attribute_Name, Column_Type) 
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Get !D's of Items participating in 
nesting relationships 



Get (next) nesting relationship 



152 



SELECT f.name AS from^name, t.name as 
to_name, Ratio FROM DTDM_Nesting n, 
DTDMJtem t, DTDMJtem t 
WHERE f.id = FromID, t.id = TolD 



put foreign key In child table 
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put foreign key in 
parent table 



ALTER TABLE f rom_name 
ADD (<to_name>Jid_<index>) 
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ALTER TABLE to_name ADD 
(parent„<from_name>Jid_<index> INTEGER) 
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Init Pattern Mapping 
Table 
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Initialize the 
Link Table 
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Initialize the Pattern 
Mapping Table 
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Create the first LinkO Table 



Initialize the lteration_number to 0 
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CREATE TABLE LinkO AS 

SELECT A.FromID, B.TolD, A.TolD as GroupO 

FROM DTDM_Nesting A, DTDM_Nesting B, 
DTDMJtem C 

WHERE A.ToID = B.FromID 
AND A.ToID = C.ID 
AND C.type LIKE 'GROUP.%' 



Get Number of Groups 
from LinkO Table 






SELECT COUNT(*) 




FROM DTDM Item 




WHERE type LIKE 'Group.%' 




And ID IN 
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(SELECT FromID FROM LinkO) 



Increase the lteration_number by 1 
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Create the Llnk<lteration number> table 
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Get Number of Groups from 
Link<lteration_number> table 
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Load the Link<lteration_number> Table 
into LinkPattern Table 



End 
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CREATE TABLE Link<lteration_number> AS 
SELECT A.FromID, B.TolD, GroupO, 
Group<lteration_number>, 

A.ToID AS Group<Iteration_number> 
From DTDM_Nesting A, 

Link<lteratlon_number-1> B, 

DTDMJtem C 
WHERE A.ToID = B.FromID 

AND A.ToID = C.ID 

AND C.type LIKE 'Group.yo' 



SELECT COUNT(*) 
FROM DTDMJtem 
WHERE type LIKE ■GROUP.%' 
AND ID IN 

(SELECT fromID FROM 
Llnk<lteration„number> table) 
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details are described in the sub activity diagram 
in Fig. 11 
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Get all the ELEMENT* and 
PCDATA Items from the 
DTDMJtem Table 
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Get (next) Item 
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Create one Tuple In the 
CreateAction Table 
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Put the Mapping in the 
PatternMapping Table 




Get all the Attributes 

from the 
DTDM_Attribute Table 
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Get (next) Attribute^ 
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Create one Tuple In the 
UpdateAction Table 
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Put the Mapping in the 
PatternMapping Table 
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Get (next) Link 
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Get all the Groups 
involved in this Link 



Get (Next) Group 
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Get a unique id 
Action ID 
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Create a Tuple in 
CreateAction Table with 
unique ActionJD 



Put in Pattern 
Mapping Table 
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Get all the (Fromjo) 
pairs for this Link 



— ►{^Get (next) Pair 
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create Assign Action 
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Put in PatternMapping 
Table 
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Element root 




GLOBAL VARIABLE: 




PatternMapping pattern^mapping 
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Vector action_vector = 
pattern_mapping.getActionsOfNodePattem(root.getNameO) 



Q executeAclion s(action_vector, root) 



rCet all the Attributes of this Node root 
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Get (next) Attribute_node) 



(^isitAttribute(attribute_node) 
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(^isitNode(Child_node, position) 



visitLinlc(root, C hild_node)~ 
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D0M2XPath{) 
INPUT: DOM Object N. 
OUTPUT: XPath to reach N. 
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X=" 
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Initialize empty XPath X 



(see Fig. 23) 
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Label = getLabel (N) 



Get Type of node N 
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(see Fig. 22) 



Step = V" + Label + "[" + getPosition(N) + "] 



[is not a Docunnent Node] 530 




Get parent node of node N 



means the string append. 



[N is a Docunnent Node} 536 



Return 
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Position = 1 



getPostionQ 
INPUT: DOM Node N. 
OUTPUT: Position of N. 
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Label = getLabel (N) 
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Sibling = N 
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Sibling = Sibling.getPreviousSiblingO 
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sSsN^'^°^^'"""^'^>(Sibling _Label = getLabel(Sibling) 
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^Sibling_Label != Label] 



^^No more siblings] 
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Return Postition 
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^^Sibiing^Label = Label] 



Postion = Position + 1 




Fig. 22 
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getLabelQ 
INPUT: DOM Node N. 
OUTPUT: Label of N. 



Type = N.getNodeTypeO 



Get type of node N. 
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Find Id of nodeName from DTDMJtem 



592 



select Id 

from DTDM_ltem 

where name = nodeName 



Find default and type values from the 
DTDM_attribute for the attribute name 



Yes- 




select default, type 
from DTDM_attribute 
where name = attribute_name 
and id = " + nodejd 
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Call Subroutine A: To Yes 
check if the new value is 
Unique 



Call Subroutine A: To 
check if the new value is 
Unique 
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Return 0 
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H fl I I 
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610 



Find tables having ID 
typed attribute 



select X.name as item, 

Y.name as attribute 

from DTDM_item X, 
DTDM^attribute Y 

where Y.type = 'ID' and 
Y.PID=:Xjd 
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for each table 
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count number of 
tuples having the 
new value as ID 



select count (*) 
from table_name 

where attribute_name = new_value 
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(Return Unique 
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Accept p£ 
<nocleNs 


irameters 
inne, IID> 
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Find Id and type of itenn to be 
deleted fronn DTDMJtem table 
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Get PID of element to be ' 
deleted 


634 




Gel name of table from 
PID 


636 


f 



Query the DEDM_nesting 
table to get all the 
possible parents of this 

deleting tuple. 
Then, based on the PID, 
go through all the tables 

and find which table 
contains tuple with IID = 
pid 



▼ 
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Find if id is a leaf 
element 



select count (*) 
from DTDM_nesting 
where fromid = deljd 
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-Yes 




652 



-No- 



Cannot Delete 




select pid 
from nodeName 
where ilD = " + IID 



select name 
from DTDMJtem i, 

DTDM_nesting n 
where i.id = n. fromid 
and n. toid = delJd 




select * 
from pnames.elementAt (i) 
where iid = del_pid 



select ratio, optional 
from DTDM_nesting 
' where from ID = deLpid 
and told = deljd 



No 
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Get Multiple and Optional 
of the item to be deleted 



select told 

from DTDM_nesting 

where Fromid = deLpid 



Find count of siblings of the 
element to be deleted 
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Yes 
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Yes 
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(aiIow Delete K 



Yes- 



If siblings 
> = 2 
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